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ABSTRACT. The problem of computing the class expansion of some symmetric 
functions evaluated in Jucys-Murphy elements appears in different contexts, for 
instance in the computation of matrix integrals. Recently, M. Lassalle gave a 
unified algebraic method to obtain some induction relations on the coefficients 
in this kind of expansion. In this paper, we give a simple purely combinatorial 
proof of his result. Besides, using the same type of argument, we obtain new 
simpler formulas. We also prove an analogous formula in the Hecke algebra of 
(Sjn, H n ) and use it to solve a conjecture of S. Matsumoto on the subleading 
term of orthogonal Weingarten function. Finally, we propose a conjecture for a 
continuous interpolation between both problems. 



1. Introduction 

1.1. Background. The Jucys-Murphy elements Jj lie in the symmetric group al- 
gebra Z[5 n ]. Despite their beautiful properties, their definition is very elementary: 



j<i 

where (J i) is the transposition in S n exchanging i and j. They have been in- 
troduced separately by A. Jucys BJuc661 IJuc741 and G. Murphy HMur811 and have 
played since a quite important role in representation theory. Indeed, they act diago- 
nally on the Young basis of any irreducible representation Vy. the eigenvalue of Jj 
on an element of this basis (T is a standard tableau of shape A) is simply given 
by the content {i.e. the difference between the column-index and the row-index) of 
the box of T containing i. 

In fact, representation theory of symmetric groups S n can be constructed en- 
tirely using this property (see MOV96fl ). We also refer to papers of Biane [Bia98] 
and Okounkov [OkoOO] for nice applications of Jucys-Murphy elements to asymp- 
totic representation theory. 



A fundamental property, already observed by Jucys and Murphy, is that elemen- 
tary symmetric functions evaluated in the Jj's have a very nice expression (this 
evaluation is well-defined because Jucys-Murphy elements commute with each 
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other). More precisely, if k(u) denotes the number of cycles of a permutation 
a G S n , then 



As this is a central element in the group algebra, all symmetric functions evaluated 
in Jucys-Murphy elements are also central. Therefore it is natural to wonder what 
their class expansion is. In other terms, given some symmetric function F, can we 
compute the coefficients defined by: 



where the sum runs over all partitions of n and C\ denotes the sum of all permuta- 
tions of cycle-type A? This problem may seem anecdotal at first sight, but it in fact 
appears in different domains of mathematics: 

• When F is a power sum p^, it is linked with mathematical physics via 
vertex operators and Virasoro algebra (see |LT0fl). 

• When F is a complete symmetric function h^, the coefficients appearing 
are exactly the coefficients in the asymptotic expansion of unitary Wein- 
garten functions. The latter is the elementary brick to compute polynomial 
integrals over the unitary group (see UNovlOIIZJlOID . 

• The inverse problem (how can we write a given conjugacy class C\ as a 
symmetric function in Jucys-Murphy element) is equivalent to try to ex- 
press character values as a symmetric function of the contents. This ques- 
tion has been studied in some papers HCGS041 Las08a] but never using the 
combinatorics of Jucys-Murphy elements. 

1.2. Previous and new results. As mentioned in the paragraph above, the class 
expansion of elementary functions in Jucys-Murphy elements is very simple and 
was first established by A. Jucys. The next result of this kind was obtained by A. 
Lascoux and J.-Y. Thibon via an algebraic method: they gave the coefficients of 
the class expansion of power sums in Jucys-Murphy elements as some coefficients 
of an explicit series HLT01II . 

Then S. Matsumoto and J. Novak [MN09 ] computed the coefficients of the per- 
mutations of maximal absolute length in any monomial function in Jucys-Murphy 
elements. Their proof is purely combinatorial but does not seem to be extendable to 
all coefficients. As monomial functions form a linear basis of symmetric functions, 
one can deduce from their result a formula for the top coefficients for any symmet- 
ric function, in particular for complete functions (see also [Mur04, CM09 ]). To be 
comprehensive, let us add that the authors also obtained all coefficients of cycles 
in complete symmetric functions using character theory (their approach works for 
all cycles, not only the ones of maximal length). 

Recently, M. Lassalle [Las 10] gave a unified method to obtain some induction 
relations for the coefficients of the class expansion of several families of symmetric 
functions in Jucys-Murphy elements. These induction relations allow to compute 



(1) 




K,(a) — n — k 



F(j 1 ,...,j n ) = j24c 
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any coefficient quite quickly. Besides, it is possible to use them to recover the 
results of A. Jucys, A. Lascoux and J.-Y. Thibon and also the top component of 
complete symmetric functions. Therefore, the work of M. Lassalle unifies most of 
the results obtained until now on the subject. 

He proves his result with a sophisticated algebraic machinery: he begins by 
translating the problem in terms of shifted symmetric functions and then introduces 
some relevant differential operators. 

In this paper, we give a simple combinatorial proof of his induction formulas. 
Our method of proof can also be adapted to find another formula (Theorem I2.6I ). 
The latter is new and quite simple. An example of application is the following: 
using Matsumoto's and Novak's result on cycles, we are able to compute more 
generating series of coefficients. 

1.3. Generalizations. An analogous problem can be considered in the Hecke al- 
gebra of the Gelfand pair (S^m H n ) (here, H n is the hyperoctahedral group seen as 
a subgroup of S^n)- Definitions are given in section[3] In this algebra, it is relevant 
to consider symmetric functions in odd-indexed Jucys-Murphy elements. 

It is a remarkable fact that complete symmetric functions evaluated in these 
elements are also linked with integrals over groups of matrices, but the complex 
unitary group should be replaced by the real orthogonal group (see [ZJ10, MatlO]). 

In paper [MatlO], S. Matsumoto computed the coefficients of permutations of 
maximal length in the case of monomial symmetric functions (hence obtaining an 
analog of his result with J. Novak). 

Our new induction formula extends quite easily to this framework. A conse- 
quence is a proof of a conjecture of S. Matsumoto (see paragraph [3A2]>. 

In fact, one can even define a generalization of the problem with a parameter a 
which interpolates between both frameworks: 

• the class expansion of symmetric functions in Jucys-Murphy elements cor- 
responds to the case a = 1; 

• the analog in the Hecke algebra of (S^n, H n ) corresponds to the case a = 
2. 

We recall this construction in section 0] 

A very interesting point in Lassalle's method to obtain induction formulas is 
that it works almost without changing anything with a general parameter a IILaslOl 
section 1 1]. Unfortunately, we are not (yet) able to extend our work to this general 
setting. However, computer exploration suggests that some of the results still hold 
in the general case and we present a conjecture in this direction in section @] 

1.4. Organization of the paper. In section [2 we present our results in the sym- 
metric group algebra. 

Then, in section [3l we look at the analogous problem in the Hecke algebra of 

\S2n1 Hn). 

Finally, in section 01 we present a conjecture for the continuous deformation 
between these two models. 
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2. Induction relations 

2.1. Definitions and notations. The combinatorics of integer partitions is impor- 
tant in this work as they index the conjugacy classes in symmetric groups. A par- 
tition A of n > (we note A h n) is a non-increasing finite sequence of positive 
integers (called parts) of sum n. Its number of elements is denoted £(X). We use 
the notation A\i for the partition obtained from A by erasing one part equal to i (we 
only use this notation when A has at least one part equal to i). In a similar fashion, 
A U i is the partition obtained by adding a part equal to i (in an appropriate place 
such that the sequence remains non-increasing). 

Let us denote by S n the symmetric group of size n and by Z[S n ] its group 
algebra over the integer ring. Throughout the paper, the coefficient of a permutation 
a G S n in an element x G Z[5 n ] will be denoted [a]x. If this coefficient is non- 
zero, we say that a is in x (this is a small abuse of language, where we consider x 
as its support). 

Definition 2. 1. The Jucys-Murphy elements Jj (for 1 < i < n) are defined by: 

Ji = (1 f) + (2 i) H + (t — 1 i) 6Z[S„]. 

Note that J\ = but we include it in our formulas for aesthetic reasons. 

Proposition 2.2. • Jucys-Murphy elements commute with each other. 

• If F is a symmetric function, F(J±, J2, ■ ■ ■ , J n ) lies in the center of the 
symmetric group algebra Z(Z[5 n ]). 

We recall that the cycle-type of a permutation a in S n , which we will denote 
type(cr), is by definition the non-increasing sequence of the lengths of its cycles. 
This is an integer partition of n, which determines the conjugacy class of the per- 
mutation in the group S n . 

A basis of the center of the group algebra Z(Z[S n ]) is given by the sums of the 
conjugacy classes, that is the family of elements 

Cx = 

a has cycle-type A 

where A runs over all partitions of n. Therefore, for any symmetric function F, 
there exists some integer numbers such that: 

F(j 1 ,...,j n ) = j24c\- 

Ahn 

In other terms, is the coefficient of any permutation a of type A in F( J\ , . . . , J n ). 
We will here focus on the case where F is a complete symmetric function (so 
will be denoted a\) because of the link with some integrals over unitary groups 
mentioned in the introduction. Nevertheless, paragraph 12.61 is devoted to the case 
of other symmetric functions. 
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Example 2.3. As an illustration, let us look at the case k = 2 and n = 3: 

h 2 (Ji, J 2 , Js) = (1 2) 2 + ((1 3) + (2 3)) 2 + (1 2)- ((1 3) + (2 3)); 

= Id +2 Id +(1 2 3) + (1 3 2) + (1 2 3) + (1 3 2); 
= 3C 13 +2C 3 . 

Note that the coefficient of a permutation at the end of the computation does depend 
only on its cycle-type, although 1, 2 and 3 play different roles in the computation. 
In other terms, we have computed the following coefficients: 

a \l s ) = 3 ' °(2 1) = °> a (3) = 2 ' 

2.2. A combinatorial proof of Lassalle's formula. In this paragraph, we give an 
elementary proof of the following theorem, which has been proved by M. Lassalle 
ULaslOl using sophisticated algebraic tools. 

Theorem 2.4 (Lassalle, 2010). For any partition p and integer k, one has: 

tip) 

(2) a pui = a P + 2^ ^ a p\( Pl )u(ft+i) ; 

i=i 

tip) 

(3) ft a p\( Pl )u( ft +i) = Yl PiPi a p\iPuPjMPi+Pi+i) 



i=l l<i,j<l(p) 



iip) 

+ ^P i Yl a p\i)U(r,s)- 

i=l r+s^pj + l 
r,s> 1 

Proof. We start from the obvious induction relation 

(4) hk(Jl, ■ ■ ■ , Jn+l) = hk(Jl, • • • , J n ) + Jn+lhk-l(Jl, ■ ■ ■ , Jn+l) 

and we apply to it the following operator: 

Z[S n+1 ] -> Z[S n ] 
E: J a /{I, ...,n}if a(n + l) = n + l; 

CT ^ \ Oelse. 

Then we look at the coefficient of a permutation a of type p h n (in the following, 
o"' is the image of cr by the canonical embedding of S n into 5 n +i, which means 
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that we add n + 1 as fixed point). 

(5) [a]E(h k (Ji, Jn+l)) = [cr']/lfe(Jl, • • • , Jn+l) = flpul, 

(6) HE(/ lfe (J 1 , ...,J„)) = [*]h k {Ji, ...,J n ) = a% 
[a]E(j n+1 hk-i(Ju • • • > Jn+i)) = W] n + l)h k -i{J\, J n +i) 

= ^2iU n + lW]h k -l{Jl, Jn+l) 
j<n 

Ek— 1 
a type(Q' n+l)<j')' 

j<n 

Let us label the cycles of a with the numbers 1,2,..., £(p) such that the i-th cycle 
of a has length pi. It is easy to see that (j n + l)a' has exactly the same cycle 
decomposition as a except that n + 1 has been added right before j. Therefore, if 
j is in the i-th cycle of a, then (j n + 1)<t' has cycles of length pi, p2, . . . , pi + 
1, . . . , Pi[ p ). In other terms, its type is p \ (pi) U (pi + 1). As there are pi elements 
in the i-th cycle of a, one obtains: 

(7) [o]R(j n+1 h k - 1 (J 1 ,...,J n+ i)) = Yl ^ a p\~i)u(ft+i)- 

i<i<e(p) 

Putting together equations (@]), (O, © and ([7]), we obtain the first part of the theo- 
rem. 

The second equality is obtained the same way except that we multiply equa- 
tion (01) by J n +i before applying the operator E. One obtains: 

(8) E(j n+ ih k (Ji, . . . , J n +l)) = E(j n+1 h k (Ji, • • • , Jnj) 

+ E(j^ +1 /i fc _i(Ji, . . . , J n+ \)). 

The coefficient of a in the left-hand side has been computed: see equation |7]). Let 
r be a permutation in h k (J\, . . . , J n ). It fixes n + 1 and, hence, (j n + l)r can not 
fix n + 1 for j = 1, . . . , n. Therefore, 

(9) E(j n+ ifc*(Ji,...,.7 n )) =0. 
For the last term, we write: 

[a]E(J^ +1 /t fc _i(Ji, . . . , J n +i)) 

= W\ Y (j'l n + !) ■ 0'2 ™ + 1) • /lfc-l(Jl, • • • ,Jn+l) 

h,32<n 

= Y Kh n + 1) • (ii n + 1) • a']h k -i(Ji, . . . , J n +i) 

jl,32<n 



i^ 1 

type((j2 "+l)-0'i n+l)-o-')' 

h,h<n 



As before, we label the cycles of cr. We split the sum in two parts, depending on 
whether j\ and ji are in the same cycle of a or not: 
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Suppose that both j\ and j 2 are in the i-th cycle of a. That implies that 
ji = a m (ji) for some integer m between 1 and pi (eventually j\ = j%, 
which corresponds to m = pi). Then (ji n + 1) • (j 2 n + 1) • a' has the 
same cycles as a except for its i-th cycle, as well as two other cycles: 

a(h), . . . a m -\h)) and . . . ^~ m - 1 (j 2 ), n + l) . 

Thus it has cycle-type p \ (p-i) U (m, pi — m + 1). There are pi elements 
in the i-th cycle of a and, hence, pi possible values for j\ . For each value 
of ji, there is exactly one value of j 2 corresponding to each value of m 
between 1 and pj. Therefore, one has: 

pi 

a typo((j 2 n+l)-Ui n+l)-a>) = Pi ° 'p\(p<)U(m,/Si-m+l) 



^2 Pi Yj " 

i<i(p) r + s = Pi + l 
r,s>l 



fc-1 

p\(pi)U(r,a)' 



where ji ~ CT j'2 means that ji and j 2 are in the same cycle of a. 
• Let us suppose now that j\ and j 2 are respectively in the ii-th and i2-th 
cycles of a with ii ^ ^. In this case (J% n + 1) • (j'2 n + 1) • a' has the 
same cycles as a except for its zi-th and Z2-th cycles, as well as one new 
cycle: 

(ii,a(ii), . . . cr p n- 1 (ji),n + lj 2 ,a(j 2 ), ■ ■ ■ <r pi * _1 (j'2)) ■ 

Thus (ji n + 1) • (j 2 n + 1) • o 7 has cycle-type p\ (p^ , p i2 ) U (p h + p h + l). 
As there are pi x (resp. /9j 2 ) elements in the ii-th (resp. i2-th) cycle of a, 
one obtains: 



Ek—l \ ^ k—\ 

a type((j 2 n+l)-<7') = Z-> ft l ^pVp^ ,Pi 2 P(Ph +P» 2 +1) ' 

where ji j 2 means that ji and j'2 are not in the same cycle of a. 



Finally, 

(10) [cr]E(j^ +1 fyt_i(Ji, . . . , J n+1 )) = 

X, ^ X, a A(ft)u(r, s ) + E ^i^2 a p\(p ll .ft 2 ) u (/ 3 n+ft 2 + 1 )' 

l<^(p) r + s = p t + l »l,»2<-e(p) 
r,s>l *1t^*2 

Putting together equations ([8]), ©, © and (TTOl . we obtain the second part of the 
theorem. □ 

Remark 2.5. This theorem allows to compute inductively the coefficients a k p , see 
ULaslOl end of page 13]. 
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2.3. New relations. In this paragraph, we prove new induction relations on the 
coefficients a k p , using the same kind of method as above. 

Theorem 2.6. For any partition p and positive integers k, m one has: 

C 11 ) a pU(m) = $m,ia k p + Yl Pi ah p\(pi)U(pi+m) + Yl a pU(r,s)- 

Ki«(p) r+s=m 

r,s>l 

Proof. The case m = 1 corresponds to equation Q and has already been proved. 

Suppose m > 1. Once again, we begin with equation (@]> and we will look at the 
coefficient of some permutation a on both sides. 

Let n = \p\ + m — 1 and a be a permutation in S n+ \ of type p U (m) such that 
n + 1 is in a cycle of a of length m (in particular, as m > 1, n + 1 is not a fixed 
point of a). By definition, 

(12) [a]h k (Ji,...,J n+ i) = a k pU{m) . 

Besides, as all permutations in hk{J\, . . . , J n ) fix n + 1, but not cr, one has: 

(13) [ff]^(Ji,...,J n )=0. 
We shall now compute 

[a]J n+ ih k -i(Ji, ■ ■ ■ , Jn+i) = H } \{j n + l)hk-i(Ji,. ■ ■ , J n +i) 

= Yjiti n + l )<A h k-l(Ju Jn+l) 

3<n 

E fe-1 
type((j ri+l)a) ' 

j<n 

As before, we label the cycles of a: the cycle containing n+1 gets the label £(p)+\, 
the others are labelled such that the i-th cycle has length pi (for 1 < % < £{p)). We 
distinguish two cases: 

• Suppose that j is in the £(p) + 1-th cycle of a (as n + 1). This implies that 
j = a h (n + 1) for some h between 1 and m — 1 (as j ^ n + 1, h can not 
be equal to m). Then {j n + l)a has the same cycles than a except for its 
£(p) + 1-th cycle, as well as two new cycles: 

(n + 1, a(n + 1), . . . , a h '\n + 1)) and {j, a(j), a m ~ h -\j)) . 

Thus its cycle-type is p U (h, m — h). Exactly one value of j corresponds 
to each integer h between 1 and m — 1. One has: 

771— 1 

Efe — 1 
a pU(r,s)- 



Yl a typl((j n+l)a) - Y a Mh - "~ > "" 



j<n h=l r+s=m 

j'~ CT n + l r,s>l 



Otherwise, j is in the z-th cycle of a for some i < £{p) (in particular, it is 
not in the same cycle as n + 1). In this case, (J n + l)a has the same cycles 
than a except for its i-th and £(p) + 1-th cycles, as well as one new cycle: 

{j,a(j) , . . . , a*' 1 (j) , n + 1, a(n + 1) , . . . , a m ~ x (n + 1)) . 
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Thus its cycle-type is p \ (pi) U (pi + m). As there are pi elements in the 
i-th cycle of a for each i, one obtains: 

a type((i n+l)a) = ^ P ia p\(PiMPi+m) ' 
J<« 1<«<^(p) 

Finally, 

(14) [a]J, t+ i/l fc _i(Ji,..., J n+1 ) = ^ «pj( 1 r, s )+ X] ^°p\(i i )U(p i +m)- 

>-+s=™ l<i<^(p) 

r,s> 1 

The theorem follows from equations ©, C[2]>, ([13]) and dT4l). □ 

Remark 2.7. This type of case distinctions, depending on whether some elements 
are in the same cycle or not, is quite classical and leads often to the same kind of 
induction relations, called cut-and-join equations: see for instance HGJ97II . 

Remark 2.8. This theorem implies Theorem 12.41 Indeed, equation ([3]> can be writ- 
ten as a linear combination of specializations of equation (flTT ). but the converse is 
not true. 

Remark 2.9. Our new induction relation allows to compute a k p by induction over 
\p\ and k in several different ways. Indeed, a given partition A can be written as 
p U (to) in several different ways. It is not evident a priori that the final result does 
not depend on this choice. This relies on the initial conditions: 

1 J 1 if p = 2\ l for some i; 
ap ~ 1 else. 

2.4. Taking care of the dependence in n. As mentioned by Lassalle IILaslOl 
paragraph 2.7], the coefficients a uin -|p|> seen as functions of n, have a very nice 

structure. More precisely, let us define c\, where A is a partition, by induction on 
| A | by the formula: 




where mi(p) is the number of parts equal to 1 in p and p is obtained from p by 
erasing its parts equal to 1. 

The interesting fact now is that c k p is equal to as soon as \p\ — £(p) + m\{p) is 
bigger than k, while, for a given k, one has infinitely many non-zero a k p (this fact 
is explained in paragraph 12.4.2b - As a consequence, coefficients c are convenient 
to compute simultaneously the class expansion of hk(J\, . . . , J n ) for all positive 
integers n (the integer k being fixed): see Example l2.15l at the end of this paragraph. 

Using equation (fT5T >. one can translate Theorems I2.4l and l2.6l into relations over 
the c's, but it is rather technical (see [LaslO, section 12]). We prefer here to explain 
the combinatorial meaning of the c's and derive directly relations over the c's using 
this interpretation. 
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2.4.1. Algebra of partial permutations. A good tool for that are the partial per- 
mutations introduced by Ivanov and Kerov in IIK991. Let Boo be the following 
Z-algebra: 

• A partial permutation is a couple (d, a) where d is a finite set of positive 
integers and a a permutation of d. As a Z-module, Boo is the set of infinite 
linear combinations of partial permutations. 

• the product on partial permutations is given by: 

(16) (d,a)-(d',a') = {dUd',a-a r ), 

where a (resp. a') is the canonical continuation of a (resp. a') to d U d' 
{i.e. we add fixed points, we will use this notation throughout the paper). 
It extends to Boo by biliearity: 

^2 c d ,a(d,a) ■ ^2 c d',a'{d',cr') = ^ c d) „c d ' ,a>{d,a) ■ (d 1 ',</)• 

v (d,<x) / \{d>,a>) ) (d,a),(d>,a>) 

It is easy to see that in the formula above, only a finite number of term can 
contribute to the coefficient of a given partial permutation (d", a") (indeed, 
the indices of such terms must fulfill d, d! C d"). Therefore the right-hand 
side is a well-defined element of Boo- 

The infinite symmetric group Soo acts naturally on Boo'- if r belong to S^, that is 
r is a permutation of N* with finite support, we define 

r • (d, a) = (T(d),Tar^ 1 ). 

The invariants by the action of Sqo form a subalgebra Aoo of B^. As explained in 
[IK99, § 6], a basis of this subalgebra is 

(^A) Apartltlon where VC X = £ (d,a). 

dCN*, |d| = |A 
<y£S^, cycle-type (cr) — A 

The nice property of this construction is that, for each n, there exists a morphism 
ip n from Boo to the symmetric group algebra Z[5 n ] defined by: 

a if d C {1, . . . , n}; 
else. 



<p n (d,cr) 



These morphisms restrict to morphisms Aoo — > Z(Z[S n ]). The image of vectors 
of the basis is given by [IK99, equation (4.3)]: 

We shall need a last property of the algebra Boo- Let us define, for a partial permu- 
tation (d, a) its degree to be 

deg(d, a) = \d\ — # cycles of a + # fixed points of a. 

We consider the subspace (£>oo)<5 to be the set of infinite linear combinations of 
partial permutations of degree smaller or equal to 5. 
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Lemma 2.10. The decomposition B^ = (/3oo)<<5 defines an algebra filtration. 

6>1 

Remark 2.11. Consider deg' defined by 

deg'(d, a) = \d\ — # cycles of a, 

deg' is the minimal number of factors needed to write a (or a) as a product of 
transpositions. It is known to define a filtration of Z[S n ] and hence of B^ (see 
IITK991 equation (10.3)]). 

Proof. We have to prove that if (tt, f) = (a, d) ■ (r, e), then 

deg(vr, /) < deg(cr, d) + deg(r, e). 

We make an induction on the number m\ of fixed points of tt. 
If m\ = 0, then 

deg(vr, /) = deg'(7r, /) < deg'(cr, d) + deg'(r, e) < deg(cr, d) + deg(r, e). 

Otherwise, let i € / be a fixed point of tt. We consider the linear operator Fi 
n i. n 

( a d ) ^ Ua v , d\{i}) if ied 
1 (cr, d) else, 

where a\i is the permutation obtained by erasing i in the expression of a as a 
product of cycles of disjoint supports. Equivalenty, by definition, o\i(j) = a(j) if 
j 7^ cr _1 (0 and o"\j(o" _1 (i)) = o~(i). It is immediate to check that deg(Fj(cr, d)) = 
deg(<7, d) — 1 unless z is in a cycle of length 2 in <r, in which case deg(Fj(<r, d)) = 
deg(«r, d). 

Note that Fi is rcof an algebra morphism. However, as i £ Fix(7r), one has: 
(17) F i (7rJ)=F i (a,d)-F i (r,e). 
Let us explain why this holds. First, it is obvious that 

(d\{i})U(e\{i}) = (dUe)\{ i } = f\{i}. 
Then, if j ^ i, r~ l (i), then r\j(j) = r(j) and thus 

= ^v(-^O')) = = 7r(i) = f\t(i) 

because <r(r(j)) = 7r(j) is different from i (indeed, tt(i) = i and j ^ i). Finally, 
one only has to check that: 

(J \i( T \i( T ' 1 ( i ))) = ^(r^ii)). 

But T\j(T _1 (i)) = r(i) and, as a{r{i)) = Tr(i) = i, the left-hand side is equal 
to a\i(T(i)) = a(i). But, as i is a fixed point of tt, the permutation 7Tw is simply 
7r[j\jjj and thus the right-hand side is equal to 7r(T _1 (i)) = a(i). This ends the 
proof of equation (fTTT ). 

As ^(71", /) has one less fixed point than tt, f, we can apply the induction hy- 
pothesis and one has: 

deg(Fi(nJ)) < deg(F t (a,d)) + deg(Fi(r, e)). 
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As mentioned above: 

deg(f}(7r,/)) = deg(ir,/) + l; 
deg(Fi(a,d)) = deg(a,d) + 1 - 5r, 
deg(Fi(r, e)) = deg(r, e) + 1 - S 2 , 

where 5± (resp. 62) is equal to 1 if i is in a cycle of length 2 in a (resp. r) and 
else. 

If one of the S's is equal to 0, one has 

deg((7r,/)) = deg^Tr,/)) + 1 < deg(Fi(<7,d)) +deg(F i (r ) e)) + 1 

< deg(cr, d) + deg(r, e) 

and the proof is over in this case. So the only case we have to study is when i is 
in cycles of length 2 in a and r. Of course, as a(r(i)) = i, both a(i) and r(i) are 
equal to the same number j. In this case, we have: 

FjiFifaf)) = FjiFi&d)) ■ FjiFifae)); 
deg(^,/)=deg (F i (F i ( 7 r,/)))+2; 
deg(a,d) =deg (^(^(a, d))) + 1; 
deg(r,e) = deg (F^Ffae))) + 1 

and we can conclude by induction. □ 

Remark 2.12. In their paper, V. Ivanov and S. Kerov considered a large family of 
nitrations on HIK991 Proposition 10.3], but it does not contain this one. 

2.4.2. Complete functions in partial Jucys-Murphy elements. It has been observed 
in HFerlll Section 2] that, if we define natural analogs of Jucys-Murphy elements 
in Boo by: 

X i = (0>*}> U 0) fori>l, 

j<i 

• then they still commute with each other; 

• besides, the evaluation F(Xi, X2, X3, . . . ) of any symmetric function F 
in the infinite sequence of partial Jucys-Murphy elements is well-defined 
and lies in Aoq. 

Therefore there exist coefficients c\ such that 



h k (x 1 ,x 2 ,x 3 ,...) = J24vc x . 

A 
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In other terms, c\ is the coefficient of any partial permutation (d, a) with \d\ = |A| 
and a of cycle-type A in hk(Xi, X2, X3, . . .). Applying ip n , one obtains: 

hit t\ - X^ r kfn- |A| +mi(A)\ 

h k {Ji,...,J n ) -2^ c aI mi (A) ) c aui™-i^i 

A 



E E 4 



p\~n 



VA such that 
Aul n-|A| = 



jk/'n- |A| + mi(A) 
mi (A) 




'mi(p) 

El E- 



,fe 

pUl 1 



mi(p) 




1 • 1 

p\-n \ i=l 

Therefore, the numbers fulfill equation (031 ) and this definition is equivalent to 
the one given at the beginning of the subsection. Note that with this construc- 
tion, it is obvious that the c's are non-negative integers (fact which was observed 
numerically by Lassalle, private communication). 

The fact that c k is equal to as soon as \p\ — l(p) + m\(p) is bigger than k is 
also natural because each AQ is in (S<x>)<i and hence hk{X\, X2, X3, . . . ) lies in 
(Boo)<fc- This can of course be generalized to any symmetric function. In terms of 
a's, using equation (fl5T ). this implies the following property: 



Proposition 2.13. Let p be a partition and F a symmetric function of degree k. 

pUl* 

k-(\p\-£(p)). 



The function t h-> a F . ., t is a polynomial in t of degree smaller or equal to 



The fact that this function is a polynomial is already known |MN09 ( Theorem 
4.4], but not the bound on the degree. 

Besides, we can obtain induction relations on the c's with the same kind of 
argument we used for the a's: 

Theorem 2.14. For any partition p and positive integers m and k, one has 

k— 1 

p\(p l )u(p»+i) ; 

p\(pi)U( ft +2) + C pU(l,l) ZC pU(l) C P ' 
p\(ft)U(p l +m) + S C ^ U ( r ' s ) + 2C pU( 1 m-l) ^ m ^ 3 - 

<l r+s — m 

r,s> 1 

Proof. Let n + 1 = |p| + m and fix a partial permutation (d, a) with: 

• d = {l,...,n+l}; 

• o" has cycle-type p U (m) and n + 1 is in a cycle of length m. 

Let us look at the coefficient c k Um of (d, a) in hk{X\, X2, . . . ). As n + 1 is the 
biggest element in d, it implies that every monomials in the AQ's contributing to 



C pUl 


i 


c pU2 


i 


^pUm 
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the coefficient of (d, a) contains no X{ with i > n + 1 and contains at least one 
X n+ i. Thus: 

c pum = [(d,a)]h k {X 1 ,X 2 ,...) = [(d, <r)]X fl+ ifc fc _i(Xi, . . . , X n+1 ); 

= EE E c k - 1 -(d'U{j 1 n + l},{jn + l)f) ] 

j<n+l v (d f ,r), \d'\=\u\ 

cycle-type ( r ) — v 

= E E ■ 

j<n.+ l (d'.r) 
cond. (1) 

where condition (1) is the equality (d'U{j, n+1}, (j n+l)f) = (d, cr). For a given 
integer j between 1 and n, we have to determine which sets d' and permutations 
r G Sd' fulfill d' U {j, n + 1} = d and (j n + l)f = a. Of course, one must have 
f = (j n + As in the previous paragraphs, we make a case distinction: 

• If j is not in the same cycle of a as n + 1, then they are in the same cycle 
of f. In particular, neither j nor n + 1 are fixed points of f, so both belong 
to d'. Therefore, necessarily, d' = d. The discussion on the possible cycle- 
types of r = f is exactly the same than in paragraph 12. 31 and one has: 

E E C typeM = E ^pVftMft+m)' 

j<n+l l<«<^(p) 
3>n+l cond. (1) 

• If j is in the same cycle of a as n + 1 (this implies m > 1), we write 
j = a h (n + 1). If d' = d, then r = f = (j n+ l)a and its possible 
cycle-types has been discussed in paragraph 12.31 so one has: 

>p c k-i = c k-i 

/ 4 type(r) / j pU(r,s)' 

j<n + l (d' ,t) r + s — m 

3~«+l cond. (1) and d'=d r - s ^ 1 

But, in this case, d' is not necessarily equal to d. Indeed, when h = 1, the 
permutation f has n + 1 as a fixed point. If m > 2, j can not be a fixed 
point in this case so j £ d! '. Therefore d' = d or d! = d\{n + 1}. In the last 
case, r is a permutation of cycle-type p U (m — 1). A similar phenomenon 
happens when h = m — 1: j is a fixed point of f, but not n + 1, so d' 
can be equal to d\{j} and the corresponding permutation r has cycle-type 
p U (m — 1). Therefore, if m > 2, one has: 

>p c k-i _ k-i +2c fc-i 

type(r) — pU(r,s) ^ ZC pU(m-l) - 

j<n + l (d',r) r+s=m 
j~n + l con d. (1) r,a>l 

If m = 2, the only possible value of j is a(n + 1) and, in this case, f fixes 
both j and n + 1. Therefore d' can be equal either to d, d\{n + 1}, d\{j} 
or d\{j, n + 1}. It is easy to see that the cycle-types of the corresponding 
permutations r are respectively p U (1, 1), p U (1), p U (1) and p. Thus, for 



COMPLETE FUNCTIONS IN JUCYS-MURPHY ELEMENTS 



15 



m = 2, 



ST- ST- fc-1 _ fc-1 , oJs-l , fc 
C type(r) _ pU(l,l) + pU(l) + C P 



fc-1 



j<" + l 

j~n + l cond (!) 

Summing the different contributions in the different cases, we obtain our theorem. 

□ 

Example 2.15. Here are the non-zero values of c k p for small values of k (k < 3). 
It is immediate that cL^ is equal to 1, while all other are 0. Then Theorem l2.14l 
allows to compute: 



C (1>1) 


= 1 ' C (2) = 




C (2,2) 


= 2c( 4 ) + C( 2ili i) 


+ 2c ( 


C (3) 


= 2c( 21 ) + 2c[ 2 ) 


= 2; 


C (2) 


_ „2 _ i . 
— C (l,l) - X ' 




C (2,l) 


= 2 4) = 4; 




,3 

•(2,1,1) 


= 2c (3,l) + C (2,2) 


= 1; 


,3 

'(2,2,2) 


- r 2 - 1 • 

_ C (2,2) - X ' 




r 3 

C (3,2) 


= c^ 3) = 2; 




r 3 
C (4) 


= C (2,2) + 2c (3) = 


= 5. 



Using equation (fT5T >. we can compute all coefficients for k = 2, 3 and we find 
the following class expansion (true for any n > 1): 

hi(Jx, . . . , J n ) = <5„>3 2C( 31 n-3) + <5 n >4 C(2,2,i n ~ 4 ) + ^2)^ ln ' 

hs(Ji, . . . , J n ) = 5 n >4 5C( 41 n-4) + <5 n >5 2C(3 ) 2 ) in-8) + 5 n >6 C( 2> 2 2,1™- 6 ) 

This kind of results could also have been obtained with Theorem l2.6l but the com- 
putation is a little harder (it involves discrete integrals of polynomials). 

2.5. Generating series for some coefficients. S. Matsumoto and J. Novak have 
computed, using character theory, the following generating function [MN09, The- 
orem 6.7]. 

Theorem 2.16 (Matsumoto, Novak, 2009). For any integer n > 2, one has: 



(18) 



/,• k C<it n — i z n 

^ Z = (1 - 1 V)(l - 2 2 z 2 ) ... (1 - (n - l) 2 z 2 ) ' 



where Cat n _i = hC^n-P) is the usual Catalan number. 
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As afs = c^ n y the same result holds on the c's. Unfortunately, we are not able 
to find a proof of their formula via Theorem 12.141 but the latter can be used to 
derive new results of the same kind. 

For instance, with p = (n — 1) and m = 1, our induction relation writes as 
cf n _i,l) = («-!)■ cf") 1 and thus 



k 



(n — 1) Cat n _i z r 



" (1 - l 2 z 2 )(l - 2 2 z 2 ) ... (1 - (n - l) 2 z 2 ) ' 
In terms of a's, this result implies: 

^J^n-l,!)^ = \ C (n-l,l) + C (n-1) 



(19) 



k k 

(n - 1) Cat n _i z n + (1 - (n - l) 2 z 2 ) Cat n _ 2 z n - 2 



(1 - l 2 z 2 )(l - 2 2 z 2 ) ... (1 - (n - l) 2 ^ 2 ) 



This expression is simpler than the one obtained by Matsumoto and Novak for the 
same quantity [MN09, Proposition 6.9] and their equivalence is not obvious at all. 

If we want to go further and compute other generating series, one has to solve 
linear systems. For instance, denoting = c^z k , Theorem 12. 141 gives: 

^(n-2,1,1) = z((n- 2) J P( n _ ljl ) + i ? ( n _ 2 ,2)) ; 
F (n-2,2) = z({n- 2)F (n) + F( n _2,l,l) + F (n-2,1) + F (n-2)) ■ 

After resolution, one has: 

z 2 (n(n - 2)F (n) + z(n - 2)F {n _ 1) + F {n _ 2) ) 



F (n-2,1,1) ~ 1 _ z 2 



F, 



((n - 2)F (n) + F (n _ 2 ,i) + F (n _ 2) ) + z 2 (n - 2)F (n _ L 



i) 



(i-2,2) - l-z 2 

Using the results above, one can deduce an explicit generating series for the c's 
which can be easily transformed into series for the a's. 



2.6. Other symmetric functions. Even if we have focused so far on complete 
symmetric functions, our method works also with power-sums. 
The induction equation (@]) should be replaced by: 

Pk(Jl, • • • , Jn+l) = Pk\Jl, ■ ■ ■ ) Jfi) + Jn+lPk-l(Jl, ■ ■ ■ ) Jn+l) 
— Jn+lPk-l{J\, ■ ■ ■ , J-n)- 
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Then, using similar arguments to the ones of paragraph !2.3l one gets the following 
induction relation: 

a pU(m) = <W a p fe + ^ a p\(ft)U( Pl +m) 

i<i<e{p) 

, \" n Pk-l _ ! Pk-1 

Z-> pU(r,s) °"»>1 U pU(m-l)- 

i — \-s = m 
r,s> 1 

Unfortunately, we are not able to deal with a linear basis of the symmetric func- 
tion ring (as the coefficients depend linearly on F, this would solve the problem 
for all symmetric functions). 

3. Analogs in the Hecke algebra of (S 2n , H n ) 

In this section, we consider a slightly different problem, which happens to be 
the analog of the one of the previous section. It was first considered recently by 
P. Zinn- Justin liZJIOll and S. Matsumoto [Mat 1(3 in connection with integrals over 
orthogonal groups. 

3.1. Hecke algebra of (S2 n ,H n ). The results of this section are quite classical. 
A good survey, with a more representation-theoretical point of view, can be found 
in I.G. Macdonald's book ||Mac95l Chapter 7]. 

Let us consider the symmetric group of even size S^n. whose elements are seen 
as permutations of the set {1, 1, . . . , n, n}. It contains the hyperoctahedral group 
which is the subgroup formed by permutations a € S2 n such that a(i) = a(i) (by 
convention, i = i). We are interested in the double cosets H n \S2 n / H n , i.e. the 
equivalence classes for the relation: 

a = t if and only if 3 h, h € H n s.t. a = hrhl '. 

Conjugacy classes in the symmetric group algebra can be characterized easily 
using cycle-types. We recall a similar result for the double cosets: they are charac- 
terized via coset-types. 

Definition 3. 1. Let a be a permutation of S^n- Consider the following graph G a : 

• its 2n vertices are labelled by {1, 1, . . . , n, n}; 

• we put a solid edge between i and i and a dashed one between a(i) and 
a(i) for each i. 

Forgetting the types of the edges, we obtain a graph with only vertices of degree 2. 
Thus, it is a collection of cycles. Moreover, due to the bicoloration of edges, it is 
easy to see that all these cycles have an even length. 

We call coset-type of a the partition \i such that the lengths of the cycles of G a 
are equal to 2/xi, 2^2, • • • 

Example 3.2. Let n = 4 and a be the following permutation: 

1 (->• 3, 1 1-4 1, 2 i-4 4, 2 M- 3, 3 H- 2, 3 i->- 2, 4 ^ 4, 1 1->- 1. 
The corresponding graph G a is drawn on figured] 
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3-- - 4 



_ i 



Figure 1 . Example of graph G a 



This graph is the disjoint union of one cycle of length 6 (1, 3, 3, 4, 4, 1) and one 
cycle of length 2 (2, 2). Thus the coset-type of a is the integer partition (3, 1). 

Proposition 3.3. [Mac95, section 7.1] Two permutations are in the same double 
coset if and only if their coset-types are the same. 



If p is a partition of n, we denote 



E a e z ^ 



coset-type (o')= /j, 
7(2) 



It is immediate that the elements , when p runs over partitions of n span linearly 

(2) (2) 

a subalgebra Z n of ZfS^n]- Equivalently, one can define Z\ as the algebra of 
functions on S2 n , invariant by left and right multiplication by an element of H n , 
endowed with the convolution product 



T l. T 2 6S 2n 
t 1 t 2 =<t 



One can prove using representation theory [Mac95 ( section 7.2] that this algebra is 
commutative (in other terms, (iS^n, -Hn) i s a Gelfand pair). 

3.2. Odd Jucys-Murphy elements. In this section we will look at symmetric 
functions in odd-indexed Jucys-Murphy elements in S% n . Rewriting as permuta- 
tions on the set {1, 1, 2, 2, . . . , n, n} (ordered byl<l<2<2<---<n<n), 
these elements are: 

4 2) = _E _(^)- 

j'=l,l,...,t-l,i-l 

They were considered by P. Zinn- Justin [ZJ10] and then S. Matsumoto [Mat 10]. 
Let us consider also the following element in QfSkn]: 



Pn = E hm 



h€H n 



Then the following result holds, which may be seen as an analog of the fact that 
symmetric functions in Jucys-Murphy elements are central in the symmetric group 
algebra. 



COMPLETE FUNCTIONS IN JUCYS-MURPHY ELEMENTS 



19 



Proposition 3.4. If F is a symmetric function, then: 

x n . F := F(j[ 2 \ . . . , jP)p n = Pn F(j[ 2 \. . . , JW). 

(2) 

Moreover x n ,F belongs to the algebra Z n . 

Sketch of proof. The first step is to prove by induction that 

£k{J\ \ j Jn ^)Pn = Pn^k(j{ > • • • , J n ^) = ^ ] C\i ^ • 

The result follows for all F by multiplication and linear combination. See HZ J 101 
Proposition 3] and MMatlOl Proposition 3.1] for details. □ 

Inspired by the results of section|2j we may look at the class expansion of x ni p, 
i.e. the coefficients bf, such that: 

fjrn 

As seen in the sketch of proof for the proposition above, the 6's are easy to compute 
in the case of elementary functions. 

In the following paragraph, we will establish some induction relations for the b's 
in the case of complete symmetric functions. We focus on this case (and thus use 
the short notation 6^ = b^ k ) because these coefficients appear in the computation 
of the asymptotic expansion of some integrals over the orthogonal group UMatlOl 
Theorem 7.3]. 

3.3. A simple induction relation. In this paragraph, using the same method as in 
subsection 12.31 we prove the following induction formula for the 6's. 

Theorem 3.5. For any partition p and positive integers k and m, one has: 
(20) 

^u M = <w&J+2 £ pib k p \( Pi M Pi+ m) + E K^ + ^-^KuU 

Ki<£(p) r+s=m 
r,s>l 

Proof. As before, the starting point of our proof is an induction relation on com- 
plete symmetric functions: 

hk(Jx j • • • j Jn''' 4+1 ) = hk{J\ ■>■■■■> Jn'') 

T (2) , , j(2) j {2 ) r(2) x 

T J n+l"fc-lWl i -i' J n i J n+l)' 

Multiplying both sides by p n +\, one has: 

(21) h k ( j[ 2) ,...,JW, 4+1 ) • Pn+l = h k {J {2) , ■ ■ ■ , 4 2) ) ■ Pn+l 

T (2) , , j(2) j{2) j(2) x 

+ Vl H' 1 ' " " " ' n ' J n+l) 'Pn+l- 
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Let us begin with the case m = 1. We choose a permutation a G S2n of coset- 
type p and we denote a' its image by the canonical embedding S2n 52n+2- It 
has coset-type pU (1). By definition, 

(22) k> fc (J! (2) , • • • , 4 2) » 4+iK+l = ^ui 

For the second term, we write: 



(2) 



,4 2) )-Pn+l = h k (j{ 2 \...,jW)-p n 



l + (n + ln + l) + 



E 

i=l,l,...,n,n 



(n + 1 + 1 i) 



(2) (2) 

Notice that h k {J\ , . . . , JA )p n lies in the algebra ZfS^n] C Z[5 , 2 n +2] an d hence 
is a linear combination of permutations fixing n + 1 and n + 1. For such permuta- 
tions r, neither r(n + 1 n + 1) nor r(n + 1 i) (n + 1 i) can be equal to a' (these 
two permutations do not fix n + 1 and n + 1). Therefore, 

(23) [a']h k (4 2 \. . . , JP) -p n+1 = [a]h k (4 2 \. . . , J^) ■ p n = b k p . 
We still have to compute: 



(24) [o , ]J$ 1 h k - 1 (4 2 \---,4 2) ,>C.i) 'Pn- 

[(n + 1 J» fc -i(jJ 2) , • • • , 4 2 \ 4%) ■ Pn+ 1 



j=l,l,...,n,n 



E 



coset-type ((n+1 



j=l,l,...,n,n 

Let us look at the coset-type of (n + 1 i)cr'. Denote by (resp. d n+ \) the other 
extremity of the dashed edge of extremity j (resp. n+ 1) in Gv (see definition l3.il >. 
Then the graph Gr n+ i j\ a i has exactly the same edges as G a i, except for (j, dj) and 
(n + 1, which are replaced by (j, d n+ i) and (n + 1, dj). 

As (n + 1, n + 1) is a loop of length 2 in G CT ' , if we assume that j was in a loop 
of size 2pi, then these two loops are replaced by a loop of size 2pi + 2 in G( n+1 j\ a i 
(it is a particular case of the phenomenon drawn on Figure 12]). 





n+1 



n+1 



Figure 2. G a and G( n+1 in the "join" case 
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Therefore (re + 1 j)a' has coset-type U (pi + 1). As there are 2pi elements 
in the i-th loop of G' a , one obtains: 

(25) [aVSi^-i(^i (2) ,---,4 2) ) 4 2 H ) i)-Pn + i = 2 2 >^pV«)ufe + i) 

i<i<e(p) 

Putting together equations (|2TT) . (I22l ). (|23T ) and (1251) . we obtain the case m = 1 of 
the theorem. 

Let us consider now the case m > 1. We choose a permutation cr G 5*2n+2 of 
coset-type p U (m) such that re + 1 is in a loop of size 2m in As m > 1, this 
implies that cr _1 (n + 1) ^ u (re + 1). On the other hand, if r lies in ZfS^n] C 
Z[52n+2] and i = 1, 1, . . . , n, re, one has: 



(r(tn + l)(»n + l)) 



(r(in + l)(in + l)) 1 (n + 1) 



Thus, <7 can not be written as r(i n + l)(i n + 1) with the conditions above. It can 
not be equal to r or written as r(n + 1 n + 1) either. Therefore, 

[a]h k (4 2) ,...,jW)p n+ i = 
As a consequence, one has: 

= V 6 fc " 1 

/ ^ coset-type((n+l jjar 1 ) ' 
j=X,l,...,n,n 

and we have to look at the possible coset types of (re + 1 i)a (equation (l24l) is still 
true). 

Let us number the loops of the graph G a with the integers 1,2,..., £{p) + 1 such 
that the i-th loop has length 2/9, for i < £{p) and the £(p) + 1-th loop is the one 
containing n + 1. As before, the graph Gv n+1 is obtained from G a by replacing 
edges (j, dj) and (n + 1, by (j, d n+ \) and (re + 1, dj). We distinguish three 

cases: 

"join": If j lies in the z-th loop of G a , then Gr n+ i j\ a is obtained from G a by 
erasing its i-th and £(p) + 1-th loops and replacing them by a loop of 
size 2(pi + m) (see figure [2]). In this case, (re + 1 i)a has coset-type 
p\pj U (pj + m). 

As there are 2p; L elements in the i-th loop of G a , one obtains: 



XI & Let-type((n+l i)<j') ~ 2 ^ & p\(ft)U(ft+m) ' 

2=1,1,. ..,n,f> l<i<i(p) 

where j oo Gct n + 1 means that j and re + 1 lie in different loops of G a . 
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"twist": If j lies in the £(p) + 1-th loop of G a and if the distance between j and 
n + 1 is odd, then G( n+ i i) a is obtained from G a by the transformation 
drawn in figure [3] In particular, in this case, (n + 1 j)cr has the same 
coset-type as a, that is p U (m). 

As j can not be equal to n + 1, there are to — 1 possible values for j in 
this case. Thus, 

^ ^coset-type ((n+l j>') = ( m — ^)^pU(m)- 

J — l,l,...,Ti,n 

j~G< T n + 1 
d£<(j,ro+l) odd 



n+1 n+1 



n+1 



n+1 
— V 

\ 



\ / 
\/ 
/\ 



Figure 3. G a and G( n+1 ^ a in the "twist" case 

"cut": We consider now the case where j lies in the £(p) + 1-th loop of G a and the 
distance between j and n + 1 is even. We choose an arbitrary orientation 
of the £(p) + 1-th loop of G a (we keep the same for all j in this situation) 
and we denote 2h (1 < h < m — 1) the distance between n + 1 and j 
when following the loop along this direction. Then G( n+1 j) CT is obtained 
from G a by erasing its £{p) + 1-th loop and replacing it by two loops of 
length 2h and 2(m — /i).(see figure |U). Thus, in this case, (n + 1 j)a has 
coset-type p U (h, m — h). 

There is exactly one integer j for each integer h between 1 and m — 1, 

so: 

m— 1 

/ j p\j(h,m—h) / j pU(r,s) 

h=l r+s=m 
r, s> 1 

Putting the different cases together, one has 

b pU(m) = 2 ^2 P ib p\iPiMpi+m) + & pU(r,s) + ( m - 1 ) 6 p U ( 1 m)' 

l<i<i{p) r+„=m 



E.fc-1 
coset-type ((n+1 jjo 7 ) 

J — 1 , 1 , . . . , n , n 
dfjfjjn+l) even 



which is exactly what we wanted to prove. 



□ 
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n+1 



n+1 



n+1 n+1 



Figure 4. G a and G( n+1 j\ a in the "cut" case 



Remark 3.6. As in section |2l define coefficients d k p as solution of the sparse trian- 
gular system 



(26) 



p 2^ a puv[ i 



Then, for a given k, only finitely many d p are non-zero (see MMatlOi Theorem 
8.4]). But, unfortunately, we have no combinatorial interpretation in this case to 
obtain directly induction relations on d. This raises the question of the existence of 
a partial Hecke algebra of (SWu H n ), out of the scope of this article. 

Remark 3.7. As in the framework of the symmetric group algebra (paragraph 12. 6b . 
the method extends easily to power-sum symmetric functions. More precisely, the 
following induction relation could be proved with similar arguments: 

b Pk 



= S ib Pk +2 nb Pk - 1 
l<i<£(p) 

^ pU(r,s) ^ 



rn 



' pU(m) 



A h Pk - 1 



r + s— m 
r,s> 1 



3.4. Subleading term. The induction relation proved in the previous paragraph is 

(2} (2) 

a good tool to study the leading and subleading terms of h & ( J± , . . . , Jn )p n , that 
is the coefficients b k p with \p\ — £(p) = k or k — 1. Indeed, an immediate induction 
shows that if the degree condition \p\ — £(p) < k is not satisfied, then b k p = 0. We 
can also recover the following result proved by S. Matsumoto MMatlOl Theorem 
5.4]. 

Proposition 3.8. If pis a partition and k an integer such that \p\ — £(p) = k, then 



n° a v 



i • 



But our induction allows us to go further and to compute the subleading term 
(case \p\ — £{p) = k — 1), proving this way a conjecture of S. Matsumoto MMatlOl 
Conjecture 9.4] corresponding to the case where p is a hook. 
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Before stating and proving our result (in paragraph I3.4.2I ). we need a few defi- 
nitions and basic lemmas on the total area of Dyck paths (paragraph 13.4. II) . 

3.4.1. Area of Dyck paths. 

Definition 3.9. If I = . . . , i r ) is a weak composition (i.e. a sequence of non- 
negative integers), let us define Vj as the set of Dyck paths of length k = i\ + ■ ■ ■ + 
i r whose height after i\, i\ + i 2 , . . . steps is zero (such a path is the concatenation 
of Dyck paths of lengths ii, «2>- - • )■ 

If C is a subset of Dyck paths of a given length, denote by %c the sum over the 
paths c in C of the area 2l c under c. In the case C = Vi, we shorten the notation 
and denote 21/ = %p t . 

For a weak composition / = (k) of length 1, the set Vi is the set of all Dyck 
paths of length k. In this case, the area 21& has a closed form, which has been 
computed by D. Merlini, R. Sprugnoli, and M. C. Verri in [MS V961 : 

* fc = 4 "( k 

The general case can be deduced easily, thanks to the following lemma: 

Lemma 3.10. Let C\ and C 2 be subsets of the set of Dyck paths of length 2m 
and 2n, respectively. Define C ~ C\ x C 2 to be the set of Dyck paths of length 
2(m + n) which are the concatenation of a path in C\ and a path in C 2 . Then 

%c = Kc 1 -\C 2 \ + \C 1 \-%c 2 - 

Proof. The area under a concatenation c\ • c 2 of two Dyck paths c\ and c 2 is clearly 
equal to the sum of the areas under c\ and c 2 . Therefore: 

2t c = ^ + = Y ^ + Y ^ 

c 2 gc 2 c 2 ec 2 c 2 gc 2 

= ic 2 i Y ^ + E ^ = ^1 • \ c *\ + • □ 

cieCi c 2 gC 2 
A classical result in enumerative combinatorics, perhaps the most widely known, 
states that the cardinality of V^) is given by the Catalan number Cat^ := -A^ ) . 
An immediate induction using the lemma above gives the following corollary. 

Corollary 3.11. For any weak composition I of length r, one has: 

r 

^=E^n cat ^- 

j=i 

One will also need the following induction relation in the next paragraph. 

Lemma 3.12 (Merlini, Sprugnoli and Verri [MSV96]). If m is a positive integer, 
one has: 

SU-i = (m - 1) Cat m _i + Y (^r-i Cat *-i +2t *-i Cat r _i) . 

1 — \-s=m 
r,s> 1 
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Proof. This is a consequence of the usual first return decomposition of Dyck paths. 
Indeed, let c be a Dyck path of length 2(m — 1). We denote 2r the x-coordinate 
of the first point where the path touches the x-axis and s = m — r. Then c is the 
concatenation of one climbing step, a Dyck path c\ of length 2[r — 1), a down step 
and a Dyck path C2 of length 2(s — 1) and this decomposition is of course bijective. 



c x , , c 2 




Figure 5 . First-passage decomposition of a Dyck path 



The area under c is the sum of the areas under c\ and C2, plus 2r— 1 (see figure[5]). 
So we write: 



21 



TO— 1 



E 

r+s— m 
r,s> 1 



2l Cl + 2I C2 + (2r - 1) 

c ieT> r _l 



E 

i — j-s = m 
r.s > 1 



cie^V-i 



S O^-il ^i + l^-il Yl %c 2 + \V s -i\-\Vr-l\-{2r-l)] 

ClSPr-l C 2 £Vs-l 



r+s — m 
r,s> 1 



^ [2l r _i Cat s _i +2l s _i Cat r _i +(2r - 1) Cat s _i Cat 



r-l 



r + S — 771 

r,s> 1 



The last part of the sum may be symmetrized in r and s: 

^ (2r - 1) Cat s _i Cat r _i = ^ ]-(2r - 1 + 2s - 1) Cat s _i Cat r _i 



r+s— m 
r,s> 1 



7" + S — 777, 

r.s > 1 



(m — 1) Cat s _i Cat r _i = (m — 1) Cat 



m— 1 ; 



r+s— m 
r,s> 1 



which ends the proof of the lemma. 



□ 



3.4.2. Proof of a conjecture of Matsumoto. Computing the subleading term of 
hk(j[ 2 \ • • • , Jn^) • Pn consists in computing the coefficient 6^ with k = \fi\ — 
£([i) + 1. Therefore, for a partition \i, we denote: 

SD At = 6[fl-^ +1 . 
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We also denote by p — 1 the sequence p\ — 1, p% — 1, . . . , fJ>£(u) ~ 1- As some 
terms of the sequence can be equal to 0, this is not necessarily a partition, but it is 
a weak composition. 

Theorem 3.13. Let p be a partition. Then 

Proof. Let p be a partition and k = \p\ — + 1. 

Suppose that we write p = pU (m), for some partition p and integer m. We will 
write Theorem 13 .5 1 for p and m. 
(27) 

Ki«(p) r+s=m 
r,s>l 

If m = 1, the partition p fulfills 

\p\ - £(p) = (\p\ - 1) -(i(p)-l) = k -1 

and thus = SD p . 

For any i < £(p), the partition A = p \ (pi) U (pi + m) fulfills 

|a|-^(a) = h-(^(m)-i) = * 

and therefore, thanks to the degree condition, b^ 1 = 0. 

In a similar way, as \p\ — £(p) = k — 1, the coefficient 6 p _1 is simply given by 
Proposition 13.81 

b k-i = n Cat w-i = Cat m-i n cat Pi _i . 

i=l i=l 

For the last term, for any r, s > 1 with r + s = m, the partition A = p U (r, s) 
fulfills: 

|A| - l(X) = \n\ - (£(p) + 1) = k - 2. 

Therefore, the coefficient corresponds to a subleading term and = SDa- 
Finally, Theorem 13. 5 I becomes in this case: 

(28) SD pU(m) = 5 m ,iSD p + (m - 1) Cat m _i Cat Pi _i + E SD pu(r,s) 

2 — 1 r,s>l 
r-\-s=m 

This equation gives an induction relation on the coefficient SD p . We will prove 
that SD^ = 2t p _i by a double induction, first on the size n of the partition p and 
then on the smallest part of p 

For n = 1, one has only the partition p = (1) and SD^) = bhs = = 2to- 
Fix now some n > 1 and suppose that the theorem is true for all partitions of 
size smaller than n. 

If // = p U (1) is a partition of n with smallest part equal to 1, then, by equation 
(|28T ) and the induction hypothesis, one has: 

SD p = SD p = 2l p _i =%-i. 
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Let /x be a partition of n with smallest part m > 1 and suppose that SD M = 2l M _i 
for all partitions of n with smallest part m' < m. We write /i = p U (m) (i.e. 
p = fi\m). By equation (|28T ). 

SD^ = (m - 1) Cat m _i Cat p< _i + ^ SD pU(rjS ). 

r+s=m 
r,s> 1 

By induction, 

SDpu^g) = 2l( p u(r,s))-i = Cat r _iCat s _i St^-i JJ Cat p ._i 

\ » j^i 

+ 2l s _i Cat r _i ]J Cat Pi _i +2t r _i Cat s _i JJ Cat Pi _i 
If we make the substitution in the previous equation, we obtain: 

Cat r _i Cat s _! I I ^2l Pi _i JJCat ft _i 



SD„ 



r,s> 1 
r+s— m 



+ 



(m-l)Cat m _i+ ^ [2t s _i Cat r _i +2l r _i Cat s _i ] JJ Cat 



V 



r + s — m 
r,s> 1 



Therefore, using both Lemma 13.121 and the classical induction on Catalan number 

Y^ r +s=m Cat r _i Cat s _i = Cat m _i, one has: 

i j^i 

Finally, for any partition p, one has SD p = 2t p _i, which is exactly what we wanted 
to prove. □ 

S. Matsumoto established a deep connection between the coefficients and the 
asymptotic expansion of orthogonal Weingarten functions [MatlO, Theorem 7.3]. 
In particular, Theorem l3. 13l gives the subleading term of some matrix integrals over 
orthogonal group when the dimension of the group goes to infinity. 

4. Towards a continuous deformation? 

The questions studied in sections |2] and [3] may seem quite different at first sight 
but there exists a continuous deformation from one to the other. 

We denote by y n the set of Young diagrams (or partitions) of size n. For any 
a > 0, we consider two families of functions on y n . 

• First, we call a-content of a box of the Young diagram A the quantity 
a(j — 1) — (i — 1), where i is its row index and j its column index. If 

stands for the multiset of the a-contents of boxes of A, one can look 
at the evaluation of complete symmetric functions hk(A^). 
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• Second, we consider Jack polynomials, which is the basis of symmetric 
function ring indexed by partitions and depending of a parameter a (they 
are deformations of Schur functions). The expansion of Jack polynomials 
on the power sum basis 

4 a) = £^(A)P, 

defines a family 6^ of functions on y n (we use the same normalization 
and notation as in [Mac95 ( Chapter 6] for Jack polynomials). 

Proposition 4.1. The functions 9^\ when \x runs over the partitions of n, form a 
basis of the algebra Z n of functions over y n . 

Proof. As the cardinality of this family corresponds to the dimension of the space, 
it is enough to prove that it spans Z n . Let / be a function on y n . 

For a fixed a, Jack polynomials form a basis of symmetric functions, therefore 
there exist some coefficients such that: 

p» = z2 d lt J l a) - 

x 

Let us define the scalar: 

A 

Then one has: 

£^ a) (A) = £ (^i o) (A)) M = /(A), 

where the last equality comes from the fact that the matrices (0$ .(A)) and (e^*]) 
are by definition inverse of each other. 

Finally, any function / on y n can be written as a linear combination of 9^ . □ 

Remark 4.2. This proposition is also a consequence of the fact that suitably chosen 
normalizations of 9^\ when n runs over all partitions, form a linear basis of the 
algebra of a-shifted symmetric functions (see [Las08b ( Section 3]). However, such 
a sophisticated tool is not needed when n is fixed. 

The proposition implies the existence of some coefficients a^'^ such that: 

M4 a) )=E< (a) 0£ a) (A), 

For a = 1, using the action of Jucys-Murphy element on the Young basis 

HJuc661 and the discrete Fourier transform of S n , one can see that aji = . 

For a = 2, using the identification between Jack polynomials for this spe- 
cial value of the parameter and zonal polynomials for the Gelfand pair (^n, H n ) 
HMac951 Chapter 7], as well as the spherical expansion of h^J^ , . . . , Jn^)p n 
established by S. Matsumoto BMatlOl Theorem 4.1], one has = b^. 
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It is natural to wonder if there are results similar t o Theo rems l2.6l and l3.5l in the 
general setting. Computer exploration using Sage jS + 10t leads to the following 
conjecture: 

Conjecture 4.3. The coefficients fulfill the linear relation: for any in > 2, 

a pU(m)~ pU(r,s) +° P lCL p\ Pl U( Pl +m) + \ a L > ^ L > "pU(m) ' 

r + s = vn, Ki<e(p) 
r,s>l vry 

Unfortunately, as we do not have a combinatorial description of the basis 6^ 
in the algebra Z n , we are not able to prove it. With Lassalle's algebraic approach, 
one can prove a generalization of Theorem 12.41 (see BLaslOl Section 11]) which 
is weaker than Conjecture 14.31 Nevertheless, his formula is sufficient to compute 
inductively the dp and has been used in our numerical exploration. 

In the author's opinion, this conjecture is a hint towards the existence of combi- 
natorial constructions for other values of the parameter a (like the conjectures of 
papers llGJMlLas08bllLas09ll K 
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